ON ALGEBRAIC CLOSURE IN PSEUDOFINITE FIELDS 
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Abstract. We study the automorphism group of the algebraic closure of a substructure A of a 
pseudo-finite field F. We show that the behavior of this group, even when A is large, depends 
essentially on the roots of unity in F. For almost all completions of the theory, we show that 
algebraic closure agrees with definable closure, as soon as A contains the relative algebraic closure 
of the prime field. 

1. Introduction 

A pseudofinite field is an infinite model of the theory of finite fields. By Ax |Ax| . we know that a 
field F is pseudofinite if and only if it is 1) perfect, 2) PAC and 3) has a unique (and so necessarily 
Galois and cyclic) extension in the algebraic closure -F" of F of degree n for every n £ N \ {0}. See 
[FJj for the PAC property; it will play almost no role in this paper. 

We are interested in definable and algebraic closure in F, over a substructure A containing an 
elementary submodel. This is a problem about embeddings of function fields into F. Surprisingly, 
the answer depends intimately on embeddings of number fields, or finite fields, into F. Say the 
characteristic is zero. We show in particular that algebraic closure and definable closure coincide 
if and only if, for each prime p, the cyclotomic field of p"'th roots of unity is contained in a finite 
extension of F. 

Real closed fields provide a geometrically comprehensible way of symmetry-breaking in algebraic 
geometry; a Galois cover of an algebraic variety splits into semi-algebraic sections. Our results imply 
that pseudo- finite fields give an alternative, but equally geometric approach to such a splitting: the 
Galois cover splits into definable sections. 

The results above are in fact valid for quasi-finite fields in the sense of [S], p. 188, i.e. perfect 
fields with absolute Galois group Z, the profinite completion of Z. We use pseudo-finiteness only 
in order to demonstrate the converse, that if the field of of p"'th roots of unity is contained in a 
finite extension of F, then Galois groups of order divisible by p occur geometrically in models of 
the theory. 

2. Quasi-finite Fields 

We write < for the substructure relation; in particular, for fields A, B , A < B means that A is 
a subfield of B. 

By definition, a quasi- finite field F has a unique extension in F"" of degree n for every n G N\{0}. 
Let Fn denote the unique extension of F in F"" of degree n. This extension is easily seen to be 
interpretable in F using parameters from F. Indeed, as F is perfect, Fn = F{a) for some a £ Fn- 
Let A" + oiA"""^ + •••-!- a„ be the minimal polynomial of a over F. Then Fn, which is an n- 
dimensional vector space over F with basis {1, a, a^, . . . , is definably isomorphic to F^ via 

this basis as a vector space. Also any linear homomorphism of Fn translates into a definable (with 
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parameters) linear homomorphism of (coded by an n x n matrix over F). In particular, the 
a-multiplication in F„, the multiplicative structure of Fn and the action of Gal(i^„/-F) on F„ can 
all be definably(with parameters) coded in F^. 

Note that to interpret Fn in F we only need ai, . . . , a„ as parameters, but to interpret the action 
of an element r of Gal(-F„/F) in F, apart from these n parameters, we also need bo, ... , h^-i G F 
where T(a) = 60 + 61a + • • • + 6„„ia"'~^, which makes up a total of 2n parameters. Note also that 
any other choice of the parameters ai, . . . , o„ for which the polynomial + oiX"^-*^ + . . . + a„ 
is irreducible gives rise to an isomorphic structure Fn] on the other hand, different choices of the 
parameters 601 • • • 1 &n-i may define different field automorphisms. 

Lemma 1. Let F he a quasi-finite field and a he a topological generator of Aut{F"- / F) , let M be 
an elementary submodel of F. Let ji he in Aut(F/M) then any extension of n to F°- commutes with 
a. 

Proof: It is enough to show that a and jj, commute on F„ where -P„ is the unique extension of 
F of degree n. Since M is an elementary submodel of F, Fn = F{a) where a is a root of an 
irreducible polynomial of degree n with coefficients in M. We will show that a^{a) = iJ,a{a). 
We know that a{a) = &o + bia + . . . + bn-ia"'~^ for some bo, . . . bn-i in M. Then fi[a{a)) = 
bo + bifi{a) + . . . + 6„_i/x(a)"~^. On the other hand since /i is a field automorphism fixing the 
minimal polynomial of a, /i(a) = cr^(a) for some r < n, hence c7(/i(a)) = a{a^{a)) = a^{a(a)) = 
cT'-(6o + 6ia + ... + 6n-ia"~^) = 6o + ^ifT^(a) + - • • + &n-ifT''(a)'^-i = bo + bin{a) + . . . + bn-Ma)''-^. 

3. Geometric Representation 

Definition 2. We say that the group G is geometrically represented in the theory T if there exists 
Mo -< M^T and Mo<A<B <M, such that B C acl(M) and Aut{B/A) := G. 

In this definition, A,B are substructures of M containing Mq. Aut{B/A) must be intepreted as 
the set of permutations of B over A preserving the truth value of all formulas (computed in M.) 

In more detail, let Lmot be the Morleyzation, i.e. a language with a new relation symbol for 
each formula of L. Interpret the new relations symbols eponymously in M. By restriction we 
obtain LMor-structures on A,B, extending their L-structures. Now let Aut[B/A) be the group of 
automorphisms of B over A as Li/or-structures. For another approach to this definition, see jHj . 

Definition 3. We say that a prime number p is geometrically represented in the theory T if there 
exists Mo ^ M \= T and Mo < A < B < M, such that B C acl(M) and Aut{B/A) = Z/pZ or 
equivalently if p\\G\ for some G such that G is geometrically represented in T. 

4. Maximal p-extensions 

4.1. Roots of Unity. Let A; be a prime field of any characteristic and p a prime p 7^ char(/i;), we 
let fj^pn denote the multiplicative subgroup of K"^ of p"-th roots of unity. We also let fipoo = |J /x^n . 

n<uj 

It is a well-known fact that Aut(A;(/ipoo)/A;) is the inverse limit of the automorphism groups of 
the finite extensions Aut{k{iipn) / k) and that, 

Aut{k{iipn)/k) ~ X Z/qZ. 

Where q=p— lifp^2 and q = 2 if p = 2. 
For i > j, the restriction homomorphism 

rij : Aut{k{fj,pi)/k) — > Aut(fc(/Zpj)/A;) 
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which is certainly onto, respects the decomposition. Hence 

Aut(A;(/Xpoo)/A;) ~ Zp x Z/gZ. 
Let Lp be the subfield of k{^poo) fixed by 

Z/qZ < Zp X Z/qZ 

and let w be a primitive p-th root of unity if p ^ 2 and ii p = 2. The field Lp does not contain 
any p"-th roots of unity. Suppose it does then Lp contains lo hence the automorphism group of 
Lp/k contains a subgroup of index q but it is impossible since Aut{Lp/k) ~ Zp. But Lp[uj\ = k{iipoo ) 
and contains /Xpoo. 

In fact Lp is the smallest subfield of k{fipoo) that intersects fipoo trivially whereas the finite 
extension Lp[Lo] = K[jipoo) contains all p^-fh roots of unity, it is the maximal abelian p-extension 
of k. 

For a field L, K < L and A C L, we will say that K almost contains ^ if ^ is contained in a 
finite extension of K, i.e. : K] < oo. 

We have the following result: 

Lemma 4. A field K almost contains ^poo if and only if Lp C K . 

Proof: Suppose K almost contains /Xpoo Let k be the prime subfield of K then 

A;o = k{fj,poo) n K 

almost contains /ipoo as well. So Aut{k{p,p^) / ko) is a finite subgroup of Zp x Z/{p — 1)Z. But a 
finite subgroup of Zp x Z/{p — 1)Z has to be contained in Z/(p — 1)Z. Therefore ko, contains the 
fixed field of Z/(p — 1)Z in k{iipoo ) which is Lp so does K. The converse of the lemma is trivial by 
definition. □ 

4.2. Mziximal p extensions when p = char(/c). Given a field F of characteristic p we want to 
see the maximal p-extension of the prime field ¥p inside F. The maximal p extension of ¥p in F"" 
is equal to (JneN ^pp" • ^^^^ denote the maximal p extension of Fp in F which is (JneN ^pp" ^ ^ 
as Lp. 

5. The Automorphism Group Theorem 

In this section we will state and prove our main theorem on automorphism groups of pesudofinite 
fields. We will first prove the theorem for primes different from the characteristic of the pseudofinite 
field then we will extend the result to the primes equal to the characteristic. 

Theorem 5. Let F be a quasifinite field, p a prime different from char(F), and to a primitive p-th 
root of unity. Assume (i) p is geometrically represented in Th{F). Then (ii) F almost contains 
jjLpoo . If F is pseudo-finite, the converse holds. 

Proof: (i =^ ii) . Suppose F contains substructures A < B , A containing an elementary submodule 

M of F and p divides \Aut{B /A)\. Note that we may assume B/A is a Galois extension of order 
p, generated by r, by replacing A by Fixij) where r is some element in H of order p. 

Without loss of generality we can assume that a; is in F since [A[uj\ : A\ | p — 1, therefore the 
order of Aut(i?[a;]/^[a;]) is also p and F{ijo) is quasi-finite. 

Since F does not almost contain ^p^, finite extension F[lo\ of F does not almost contain /ipoo 
either. We have that F[uj\ is a quasi-finite field containing substructures A[a;], i?[a;] with automor- 
phism group Aut(S[a;]/^[a;]) of order p, hence F[uj\ satisfies condition (i) of the theorem. Since we 
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assumed that F contains the p-th roots of unity, by Kummer theory, B = A[S\ where 6^ = b for 
some 6 in ^. Let 

C = {x e F"- \ x^" = b, for some n £ N}. 

Note that C is a p-divisible subset of F"" and 6 £ C. 

Claim: There exists some extension f of r such that f fixes A (and hence b) but acting nontrivially 
on C. Moreover, since M is an elementary submodel of F, M is relatively algebraically closed in 
F, F and are linearly disjoint over M, and so we can choose a f which fixes the algebraic 
closure M'^ of the model M contained in A. Remark here that f\F is an automorphism of F since 
f commutes with a by Lemma [H f sends the fixed field F of cr to itself. 

An element c S C is a root of a polynomial — b over A hence is t(c). Any two roots of 
X^" — b differ by a p"-th root of unity, hence f(c)/c G fipoo for every c G C 

Define a multiplicative map (p from C to fipoa as follows: 

(j) : C — ^ /ipoo 
c I — > f(c)/c. 
We claim that the image of C is fixed by a. 

Recall that we choose f so that it fixes the algebraic closure of the model M contained in 
A. Therefore, f fixes /ipoo. Suppose f(c) = Cic and a{c) = C2C for some d, C2 in fJ-p°°- Then 

a(f(c)/c) = f{a{c))/a{c) = f(C2c)/(C2c) = f(c)/c. 

Hence the image of C is fixed by a. 

The part of fipoo fixed by a {=Hp°° n F*) is a finite subgroup of F* since we assumed that F does 
not contain fipoo and also that any nontrivial subgroup of Upoo is finite. Thus, the set {f{c)/c}c£C 
is finite. 

Note that C is p-divisible and also f{d')/d' = (f(c)/c)P, the image of C under the map </) : c — > 
t{c)/c is p-divisible p-group. Then the finiteness of (j){C) implies that it must be trivial hence r 
must fix C which is a contradiction. 

(ii =^ i). For the converse, we may assume F contains the p"'th roots of unity. We assume 
that Th[F) is pseudo-finite. So Th{F) is the restriction to Fix{a) of a completion T of the theory 
AGFA of algebraically closed fields with an automorphism a. If A is a substructure of a model 
of T and acl(A) = A, it is known that any automorphism of {A, a) is elementary; in particular 
any automorphism r of {A, a) restricts to an automorphism of Fix{a), elementary in the sense of 
Th{F). We refer to [CH] for basic facts about AGFA. 

Let K he a countable subfield of F, containing the p'th roots of 1. Say K = Fix{a) where 
(M, a) 1= T. Let N be the field of generalized power series in x with Q-exponents. By |Haj this 
is an algebraically closed field, see Extend o" to by mapping ^ a^x* to ^(T(ai)x*. Then 
{N,a) embeds into an elementary extension of (M, a). 

Let {u;i}i^u} be a coherent system of the p-th roots of unity in K, i.e. loq = 1 and u:f_^_^ = Ui for 
i > 0. Define r to be an automorphism of i^'^((x^/"))„gN such that r fixes K"", 

i/p' i/p' 

and 

r : x^/" x-^/" for p\n. 
Note that, for o"(x^/^') = x"^/^' we have that 

a(r(xi/P") = Cj(wixi/P') = WiX^/P' 
T{a{x^lP') = t{x^Ip') = uJix'^IP\ 
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hence a commutes with r on N . 

Since r is defined on an algebraically closed field we can extend r to F'^ so that the 

extension commutes with a. Hence r restricts to an automorphism of the model Fix{a) of the theory 
Th{F). Now, consider A = K{x) and B = K{x^Ip) substructures of F then kvii{K{x^/P) / K{x)) is 
of order p hence the claim is proved. □ 

6. When p = char(F) 

The following lemma is the key step in proving the theorem for characteristic of F is p. 

Lemma 6. Let A he an abelian group with three commuting operations acting P,S,T acting on A. 
Let Aq = UnkerP". Assume: 

(i) P is surjective. 

(ii) T\Ao = 

(iii) Aq n ker(5') C n ker(P^) for some N. 

Then: if a & ker(5') and P{a) E ker(T), then a E ker(T). 

Proof: Let P{a) = b and C = {x e A : = b for some n > 0}. Since S{b) = T{b) = we 

have S{C), T{C) C Aq. By (2) TS\c = i.e. T{C) C n ker(5) C n ker(P^). But C is P 
divisible by definition and by (1), so T{C) is P divisible, hence P^ divisible; so T{C) = 0. 

Theorem 7. [cont'd] Let F be a quasi-finite field of characteristic p. Assume F does not contain 
the maximal abelian p-extension Lp of its prime field. Then p is not geometrically represented in 
Th{F). 

Proof: Suppose the maximal p extension of Fp in F is F^pjv for some A^. Let A, B substructures 
of P, A definably closed containing an elementary submodel M of P such that | Aut(P/yl)| = p, 
then by Artin-Schreier theory there exists b ^ A such that B = A{a) where — a = b. Let r be a 
generator of the Galois group KvX{B/A). Extend r to an automorphism of F'^ fixing the algebraic 
closure of Fp, this is possible since r is fixing an elementary submodel of P. We will use Lemma[6]to 
get a contradiction. Let A = F~^ field P with the additive structure, P{x) = x^ — x S = a — Id and 
T = r — Id acting on P" note that (i) P is surjective on P" by algebraic closedness, (ii) r|^o = 
since r fixes the algebraic closure of an elementary submodel M, (iii) Aq n ker(S') C H ker(P^) 
for some since we assumed that maximal p extension of Fp in P is F^^jv for some A^. Then by 
construction a £ F, i.e. a E ker(S'), and P(a) = 5 E ker(r), hence by the lemma any root a of 
x^ — x = b is in ker(T) hence fixed by r which gives a contradiction. □ 

7. Automorphism Group and Tournaments 

Let p be a prime. By a p-tournament we mean a p-place relation R, such that for any p-tuple of 
distinct elements xi, . . . , Xp, 

P(xt-(i), . . . ,a;^(p)) holds for exactly one element r E< (12 . . .p) > 

where (12. . .p) denotes the cyclic permutation of order p over the p element set {1, . . . and 
< (12 . . .p) > is the subgroup of Sym{p) generated by this permutation, isomorphic to "L/pX,. 

A p-tournament clearly has no automorphism of order p, or even an automorphism a with a 
p-cycle ao, . . . , Op-i with a{ai) = Oj+i modp. Thus p is not geometrically represented in T if T is 
1-sorted and admits a p-tournament structure on the main sort. In fact no Galois group of T can 
have order divisible by p, whether or not the base contains an elementary submodel. 
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Proposition 8. Let p be a prime, and F a field of characteristic ^ p, containing the group fip of 
p'th roots of unity. Let uj E /ip \ {1}. Let S be a set of representatives for the cosets of jjLp in F* . 
Then in the structure (-F, +, •,w,5') there exists a definable p-tournament on F. 

Remark: When F is pseudo-finite, and to £ F, we have [F* : (F*)^] = p by a counting argument. 
The same conclusion holds when F is quasi-finite, using Galois cohomology: the cohomology exact 
sequence associated with the short exact sequence 

1 ^ ^ {F-'<^r {F-'^r ^ 1 

gives, using Hilbert 90, 

F* ^^^^v F* ^ Hom(Z,^lp) ^ H\Gal, {F^^^y) = 0. 

We refer to [T] for the basics of Galois cohomology. 

Assume F contains a primitive p"-th root of unity but not any p'th root of Then F* is 
the direct sum of and [F*y . Let Sq be a set of representatives for /ip^/^p. Then So{F*y 
is a set of representatives for {F*)/fj,p. Hence, using the Proposition, there exists a p-tournament 
definable in the field F using /Xpn as parameters. This gives another proof of Theorem 6 (in the 
forward direction.) 

Before proving Proposition [8l we illustrate it with the case p = 2. Assume F does not contain 
"v/— 1. A tournament on a set X is an irreflexive binary relation R C X x X such that for every 
X ^ y G X exactly one of R{x, y) and R{y, x) holds. A pseudofinite field F not containing 
interprets a tournament by the formula: 

{3z){z^ = x-y). 

The automorphism group of any field interpreting a 0-definable tournament can not have any 
involutions. 

We can still define a tournament in a pseudofinite field F which contains all the 2^-th roots of 
unity but not all the (2"'+-'^)-st roots of unity. 

For every m S N we denote the set of 2™'-th roots of unity by Let S C ^2", such that 

S n —S = and S U —S = fi2"- Define a relation R on F x F as follows: 

R{x, y) if and only if x — y is in cF^ . 

c&S 

Then this defines a tournament in F. That is, for every x,y € F, x ^ y, exactly one of R{x, y) 
and R{y,x) holds. Suppose -^R{x,y) then {x — y) ^ UcgS*^-^^ then (x — y) is in Uce-s"^-^^ • 
Therefore 

-(x -y) = (y-x) £ [J cF^" 

hence R{y,x). Also, at most one of R{x,y) and R{y,x) hold since 

= y cF""^", 

that is, is a set of representatives for the cosets of the subgroup F^ of multiplicative part 
of F. 

Now we will generalize the construction of the above tournament relation from binary to p-ary. 
Proof: of Proposition [8j 

Define a p-ary relation R^^ on F as follows: 

Ruj{xi,X2, . . . , Xp) if and only if xi + ujx2 -|- . . . -|- uJ^^^Xp G S 
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Claim: 1 Assume xi + L0X2 + . . . + aj^~ Xp 7^ 0. Then 

Rui{xt-i^i), . . . ,x^(p)) holds for exactly one element in < (12 . . .p) >~ Z/pZ. 

Indeed let vr S< (12 . . .p) > and k = 7r(l) (so k determines the element tt). Then we have: 

a:^(i) + a;x^(2) + • • • + LoP'^x^i^p-) = uj''~^{xi + ujX2 + . • • + uj^~^Xp) 

Since 5 is a set of representatives for F* / fip, and a := xi +L0X2 + ■ ■ ■ + ujP~^Xp G F*, it is clear that 
(jj'^'^a e 5 for a unique value of k modulo p. 

Thus Ra; is almost a p-tournament, but we need to deal with certain linearly dependent p-tuples. 
Claim: 2 Assume xi + ui^X2 + • • • + LO^^^~^^Xp = for alH = 1, . . . ,p — 1. Then xi = ■ ■ ■ = Xp. 

This is because the Vandermonde matrix with rows (1, w, . . . , (l,u;^,--- ,0;^*^^"^)), 

{l,uj^~^, . . . , ct;((P~^)(P~^) has rank p — 1. So the kernel of this matrix is a vector space of dimension 
1. But (1, . . . , 1) is clearly in the kernel; hence the kernel consists of scalar multiples of this vector. 

Since we are only concerned with p-tuples of distinct elements, for each such p-tuple x = 
(xi, . . . , Xp) there exists a smallest i £ {1, . . . ,p — 1} such that xi + (jJ^X2 + • ■ • 7^ 0. Write 
i = i{x), and define R{xi, . . . ,Xp) to hold iff R^i(x){xi, . . . ,Xp) holds. It is then clear that R is 
a p-tournament. 



8. Model Theoretic Consequences 

Let Tpsf be the theory of pseudo finite fields. Let K = 01 K = ¥p By Ax's theorem [Ax^ (cf. 
also |FJ] . Chapter 20) is a one to one correspondence between the conjugacy classes of Aut(i^"/-R') 
and the set of completions of the theory Tpsf . Namely, note that K"^ n M is determined by T up 
to isomorphism; call it Kfj^. Then a corresponds to T iff Fix (a) = K^. 

The absolute Galois group T = Gal{K°' / K) is a compact topological group with a unique normal- 
ized left invariant Haar measure p.^- Let 11 be the set of conjugacy classes of F, and let vr : F — > 11 
be the quotient map. induces a measure /i on Ft, namely /u(?7) = iiy{t^^^{U)). Using the 1-1 
correspondence above, we identify Ft with the the set of completions C of the theory of pseudofinite 
fields of characteristic =chai{K). We obtain a measure on C. By a theorem of Jarden (cf. Theorem 
20.5.1 of [FJ]), for almost all a £T, |= T. 

Corollary 9. For almost all T in Q, we have acl = del over K^. 

Proof: For each p / char(F) the set {a £ Aut(F"/F) : aP~^ fixes Upoo} has measure 0. So 
Up^char(F){^ G Aut(F'^/F) : fjP-^ fixes Upo.} has measure 0. If char(F) = po, {a £ Aut(F"/F) : 
a fixes the maximal pq extension Lp^} has measure 0. Which implies, by Theorems [5] and [3 for 
almost all T S C any group which is geometrically represented in T is trivial, hence acl = del over 

Remarks: 

We remark that while del = acl is a restricted form of Skolemization, the theories of pseudo-finite 
fields are not Skolemized. For instance, let Fq be pseudo-finite char(Fo) = 0, and let K = Fo{{t^)) 
be the field of Puiseux series over Fq. Then K has Galois group Z, and embeds into a pseudo-finite 
field F such that Aut{F°' / F) — > Aut{K°' /k) is an isomorphism; hence K is relatively algebraically 
closed in F. But being Henselian and non-separably closed it cannot be PAC, by Corollary 11.5.6 
of [FJ] . 

It would be interesting to know which finite groups can be geometrically represented in theories 
of pseudo-finite fields. 
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